Distributed Task Offloading and Resource Purchasing in NOMA-enabled Mobile Edge Computing: Hierarchical Game Theoretical Approaches

نویسندگان

چکیده

As the computing resources and battery capacity of mobile devices are usually limited, it is a feasible solution to offload computation-intensive tasks generated by edge servers in (MEC). In this paper, we study multi-user multi-server task offloading problem systems, where all users compete for limited communication resources. We formulate with goal minimizing cost maximizing profits servers. propose hierarchical Economic Efficient Task Offloading Resource Purchasing (EETORP) framework that includes two-stage joint optimization process. Then, prove NP-complete. For first stage, as multi-channel access game (MCA-Game) theoretically existence at least one Nash equilibrium strategy MCA-Game. Next, game-based (GMCA) algorithm obtain analyze performance guarantee obtained worst case. second model resource allocation between Stackelberg theory, reformulate pricing purchasing (PAP-Game). property incentive compatibility equilibrium. A (GPAP) proposed. Finally, series both parameter experiments comparison carried out, which validate convergence effectiveness GMCA GPAP algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

UAV-Enabled Mobile Edge Computing: Offloading Optimization and Trajectory Design

With the emergence of diverse mobile applications (such as augmented reality), the quality of experience of mobile users is greatly limited by their computation capacity and finite battery lifetime. Mobile edge computing (MEC) and wireless power transfer are promising to address this issue. However, these two techniques are susceptible to propagation delay and loss. Motivated by the chance of s...

متن کامل

Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks

Mobile-Edge Computing (MEC) is an emerging paradigm that provides a capillary distribution of cloud computing capabilities to the edge of the wireless access network, enabling rich services and applications in close proximity to the end users. In this article, a MEC enabled multi-cell wireless network is considered where each Base Station (BS) is equipped with a MEC server that can assist mobil...

متن کامل

Decentralized Computation Offloading and Resource Allocation in Heterogeneous Networks with Mobile Edge Computing

We consider a heterogeneous network with mobile edge computing, where a user can offload its computation to one among multiple servers. In particular, we minimize the system-wide computation overhead by jointly optimizing the individual computation decisions, transmit power of the users, and computation resource at the servers. The crux of the problem lies in the combinatorial nature of multi-u...

متن کامل

Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks

Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation offloading policies, service caching is an equally, if not more important, design topic of MEC, yet receives muc...

متن کامل

Data offloading in mobile edge computing: A coalitional game based pricing approach

Mobile edge computing (MEC), affords service to the vicinity of mobile devices (MDs), has become a key technology for future network. Offloading big data to the MEC server for preprocessing is a attractive choice of MDs. In the paper, we investigate data offloading from MDs to MEC servers. A coalitional game based pricing scheme is proposed. We apply coalitional game to depict the offloading re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions in Embedded Computing Systems

سال: 2023

ISSN: ['1539-9087', '1558-3465']

DOI: https://doi.org/10.1145/3597023